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a^ 

Abstract. Let V = be the graded monster module of the monster 

^ ' simple group M and let Xk be an irreducible representation of M. The generat- 

^ ' ing function of c^k (the multiplicity of Xk ir* ) is determined. Furthermore, 

the invariance group of the modular function associated with the generating 
function is also determined in this paper. 

00 

1. Introduction 



Let M be the monster simple group and V be the monster module of Frenkel- 
\ Lepowsky-Meurman [3] . V is a graded M module 



such that 

■ i{q) - 744 ^ dimV-ir-^. 

In particular, dimV>/ = diniVr = i^, dimV>f = dimV;*^ = 

■ ■ ■ . Let Xk, ^ 1^ k < 194, be the irreducible characters of M, which will often be 
O^' used to denote the irreducible representations also. For the first few V^'s, we have 

I the decompositions : 



o 

(N 



13 



X 



5^ i Vitf = Xif + Xj^ + X^- 

In general, write 

= ^ ^nxn 

where Chk is the multiplicity of Xk in V^^. The table of Chk for < /i < 51, 1 < fc < 
194 can be found in McKay-Strauss [6]. 

We also list some of the multiplicities Chi of the trivial character xi in Vh- 

/i 2 3 4 5 6 7 8 9 10 11 ■ ■■ 20 ■ ■■ 30 ■ ■■ 40 ■ ■ ■ 50 
Chi 1 1 1 2 2 4 4 7 8 12 14 ■ •■ 167 ■ ■• 1762 • •■ 15913 •• • 129734 

Let us consider, for each irreducible character Xfe, the generating function : 

oo 
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The multiplicity Chk can be computed as follows : 
Therefore the generating function of Chk is 

h=l geM ' ' 

If we replace the indeterminate xhy q = e'^'^", z €B.= {z G C|Im(r) > ^} then 

ixM = ^E»(^)*9(9) 

where 

OO 

tM=<l~'T.Tr{g\Y^)u^ 

is the McKay- Thompson scries for the element g in M. Thus t^^ (q) for the irreducible 
character x is the weighted sum of the McKay-Thompson series for the element g 
of M. Not all ty(^{qys are distinct and in fact there are exactly 172 distinct tj^(g)'s, 
since 

where x is the complex conjugate of x and there is no other equalities among t^{qys. 
One of the obvious questions one will raise here will be : 

Problem. Determine the invariance group oft^{q). 

Here T-^ is defined to be : 

Definition. r^ = {Ae SL2{M.)\~^{Ar) = ~x{F)}- 

Since t^iz) is a modular function, is a discrete subgroup of 5^2 (K)- Let 

us here review some of the properties of the invariance group Tg of the McKay- 
Thompson scries tg{z) for the clement g G M. 

(0) . For G C GL^(M), G is the image of G in PGiJ(M). 

(1) . Fo(iV) = - ( ^ I; ) e SL,iZ)\ EE F (mod N) }. 

(2) . For an exact divisor e||iV (i.e. e\N and gcd(e, ■^) = 1) let 

Then We normahzes Tq{N) and € fo(Af). 

(3) . Let hhe a divisor of n. Then n\h + e, f, - ■ ■ is defined to be 

(I ;)(ro(=),^.,^....)(S' 1)^ 

(4) . For each g in M, F^, the invariance group of tg{z), is a normal subgroup 
of index hg in ng\hg + eg, fg,- ■ ■, the eigen group of g [2]. Note that for each A in 
ng\hg + eg, fg, - • • , {tg\A){z) = g {z) whcic a is an hg-th root of unity. We will 
often use n, h, e, f, etc. instead of Ug, hg Cg, fg, etc. for simplicity. 

(5) . Fg contains To{nghg). 
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For each irreducible character of M, we now define 
Definition. = \cm{nghg\g e M,x(3) 

It is obvious that t^{z) is invariant under ro{N^). Note that A^;^ can be quite 



large (TV^i = 2^3^527 • 11 • 13 • 17 • 19 • 23 • 29 • 31 • 41 • 47 • 59 • 71) or relatively small 



{N^,,, = 2^3'7 = 4032). 

The purpose of this paper is to show 
Tiieorem. = To{N^). 

2. Poles of t^{z) 

For each cusp c in QU {oo}, we define $c to be the set $c= {g e M| is equivalent 
to 00 in Tg} and decompose t^{z) into : 

^ E xigMz) + ^ E xi9)tg{z). 

Since the McKay-Thompson series tg{z) is a generator of the function field of the 
compact Ricmann surface Tg \M* (H* = HU {oo}) of genus and has a unique pole 
at 00 (and at all cusps c e Q equivalent to oo in Tg). Obviously, X)g^$^ x{9)tg{z) 
is holomorphic at c. Hence, whether c is a pole of t-^{z) or not is determined by the 
singular part of 

' ' 96-I>c 

at c. For example, if c = oo, then oo is a pole of t^iz) if and only if x is the trivial 
character since the singular part of t-^{z) at oo is given by '^geuXid)^ ^^'^ 




E Xiia) = 

geM 

Suppose c G Q. For each g in let A G SL2{'Z) be chosen so that Aoo = c. 
Then tg{Az) = {tg\A){z) has an expansion in g' = e^^^^ of the form 

__i 

aq »•+••• 

where fi = [(^ ^ 1 )^ ' ^"^^"^'^s'^s^^^l' ^'^^'"^ subscript c denotes the sta- 
bilizer. We contend that the contribution of the tg {z) to the singular part of t-^ {z) 
is 

aq " . 

Indeed, by our assumption the cusp c is equivalent to oo in Tg and so there is 
B £Tg such that Boo = c and 

{tg\B){q)=tg{q) = q-'+J2(ii<l'- 

i>0 

The only difference between {tg\A){z) and {tg\B){z) lies in the power of q and a, 
hence the contention. 

In order to determine whether c is pole of f-xiz) or not, one has to : 

(1) . Determine whether c is equivalent to oo in Tg or not. 

(2) . Determine the singular part of X{9)tg{z) at c. 
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We will investigate those questions in the next section. 

3. EQUIVALENCE OF CUSPS 

In this section, we will study the equivalence of cusps in Fg, g G M. 

Lemma 1. For each exact divisor e of N and for each c such that gcd{c, e) = 1, 

ae b 
cN de 



To{N) admits an Atkin-Lehner involution of the form We = ( \ ) . More- 



over, one can choose either a = 1 or d = 1 if desired. 

Proof. For each c such that c and e are relatively prime, we have gcd(^, e) = 1. 
Hence, there exists b and y such that ye — = 1, or ye^ — bcN = e. The lemma 
follows by writing y into ad for suitable a and d. □ 

Lemma 2. Let gcd{a, b) — 1 and M be nonzero integers. Then there exists a 
pair of integers x and y satisfying gcd{xM, y) = 1 and ax + by = 1. 

Proof. This is a well known fact of the elementary number theory. Let x' and y' 
be a pair of integral solutions of the equation ax+by = 1 and let M = MaMyiM' be 
the decomposition of M into a product of coprimc factors such that Ma and a, Myi 
and y' , have the same prime factors. It is clear that y = y' + aM' and x = x' — bM' 
is also a pair of solutions to the equation. Note that gcd{x,y) = 1 since it is a 
solution of ax + by = 1. Furthermore, one has gcd(j/, M) = gcd(y' + aM', MaMyi M') 
= gcd(y' + aM',M') = 1. Therefore x and y is pair of integral solutions of the 
equation such that gcd(a;M, y) = 1. □ 

Lemma 3. Let |, gcd(x,y) = 1, be a rational number. Then | is equivalent 
to some ^7, gcd(x',y') = 1 in Tq{N), where y' = gcd(N,y). Furthermore, if ^ is 
equivalent to with y"\N, y" > 0, and gcd(x",y") = 1, then y" = y'. 

Proof. Consider the equality 

a b \ X ax + by ax + dy 



cN d J y cNx + dy y'{cx^+d^) 

Note that gcd{x^, ^) = 1, hence the equation 

xN , y 
c— + d^ = l 

y y 

is solvable for c, d in Z. Applying Lemma 2, we may assume that c and d are integral 
solutions of the above equation such that gc6.{cN,d) = 1. Let a and b be chosen 
such that ad — cbN = 1. Summerizing, we now conclude that | is equivalent to 

^ by (^^^ G Fo(iV). Since gcd(aa; + by, y') = gc&{ax, y') = gcd(a, y') = 1 
, first part of the lemma is proved. As for the second part, suppose 
a b \ X ax + by ax + dy x" 



cN d J y cNx + dy y'l^cx^+d^) y"' 

We first note y'\y" , since gcd(aa; + by,y') = 1. To show y"\y', suppose that y" 
possesses a prime power q* such that y' is not a multiple of g*, then q*\y'{cx^+d-^) 
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implies q\{cxy +d^). Since y"\N, g is a divisor of y, hence q\d. This implies that 
gcd(cA^, d) 7^ 1, against our choice of c, d. Thus, y"\y' and the second part of the 
lemma is proved. □ 

In Lemma 4 and Lemma 5, G = n\h + e, f, ■■■ is the eigen group of the invariance 
group Fg. 

Lemma 4. Let g €M and let T g < G = n\h + e, f, ■ ■ ■ be the invariance group 
oftg{z). Then Goo = FgOO. 

Proof. Since q = exp(27riz) is a local parameter of tg{z), the stabilizer (r(,)oo of 

00 is generated by ^ q J ^ . As for G, Goo is generated by ^ ^ 1 ) Hence 

[G:Tg]=h= [G^ : {TgU 
Consequently, Goo = Fgoo. □ 

Lemma 5. Let g & M and let Tg < n\h + e,/, • • • be the invariance group of 
tg{z). Then ^, gcd{x,y) = 1, is equivalent to oo in Tg if and only if 



cd(- y \ g 
h' gcd{y, h) 



n n n 1 
he' hf ) 



Proof To simplify our notation, let N = ^. Choose the Atkin-Lehner involution 
We as described in Lemma 1 with gcd(c, N) = 1. One has WgOO = and 

" e 

N 

gcd(a,c— ) = 1. 
e 

By Lemma 3, there exists 7e G To{N) such that 7eWeOO = where gcd(e', ^) = 1, 

since gcd(c— ,7V) = — . Note that e is an exact divisor of N, hence among the 
representitives of inequivalent cusps of Fq {N) , there is exactly one and only one cusp 
z with denominator ^ (see Harada [4]). Without loss of generality, we may assume 
that z = Therefore, we may assume that 7e is chosen so that 7eWeOO = 

e e 

Hence the G*-orbit of oo can be decomposed into, 

{I O'^^^^^^Ko ly^^'^^i^'il ;)ro(iV)iu.... 

Hence | is equivalent to oo in G if and only if 

h ^ ^_ iTO gro(Ar)luFo(Ar)luFo(iV)lu..., 



y y gcd(y,h) ~ T 

which is equivalent to, by Lemma 3, 

V ( N N 

gcd(— f--,iV)e iv,-,-, 

gcd(y,/i) [ e f 

Goo = FgOO as shown in Lemma 4 and so ^ is equivalent to oo in Tg if and only if 

y n (nun 
^^^gcd(y,/i)' V^\h' Ve' hf' 

□ 
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Corollary 6. = j is equivalent to oo in Tg if and only if n = h or G = 
n\h + e, /, • • • admits the Atkin-Lehner involution Wn . 

Proof Since gcd(l, ^) = 1, G must admits an Atkin-Lehner involution We such 
that ^ = 1, hence e = ^. □ 

Let X be an irreducible character of the monster M. In order to determine the 
singular part of 

S6*c 



at the cusp c = |, where gcd(a;, y) = 1 and y\N^, it is necessary to find a matrix 



y 

Pc in SL2{M.) such that PcOO = c and determine the g-expansion of 

Ml ^ x{9){t,\Pc){z), 

which will be called the g-expansion of t^{z) at c. Such a matrix Pc is easy to find 
and choice is not unique. To ease the computation of the g-expansion of 

^ E X{9){t,\Pe){z), 

it is necessary to find a good Pc so that the transformation formula of tg\Pc can be 
obtained for every g in $c simultaneously. What wc shall do is as follows. Namely, 
we will find a matrix Pc so that one can associate with Pc an upper triangular 
matrix Uc^g such that 

PcUc,g € 1T'g\hg + eg, fg, ■ ■ ■ . 

Since ng\hg + eg,fg,--- is the eigen group of Tg, elements in ng\hg + eg, fg, - ■ ■ map 
tg to agtg wheTB (jg IS /ig'th root of unity which depends on g and on some other 
quantities. Therefore 

tgl-^c = (^gtg\Uc,g- 

A good transformation formula for tg\Pc is obtained since Uc,g is upper trianglar. 

Let r/o be the exact divisor of such that y and j/o share the same prime 
divisors. Then gc(i{y, = 1 and so there is a matrix Pc G SL2{Z) of the form 




Pc = 

Lemma 4 implies that ^ is equivalent to c» in Tg if and only if ^ is equivalent to 
oo in the eigen group ng\hg + eg, fg, ■■■ of g and so by Lemma 5, | is equivalent 

to 00 in Tg if and only if gcd(^, ^j^fc) ^ { t' TIJ' ' ' '} ' ^^"^^ precisely, | is 
equivalent to oo by an element in ng\hg if 

hg gcd[y,hg) hg 

and is equivalent to oo by an Atkin-Lehner involution We^ oi ng\hg + eg, fg, ■ ■ ■ if 

,ng y ^ ^ f n n 



hgeg hg gcd(j/, /ig) [ ke hf 
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Lemma 7. Suppose that gcd{^, gcd(l^h ) ) ~ T^- chosen so that + 

zN^gcd{hg,y) intcqer. Then 



ha 



p TT-l — p I gcd(hg,y) hg \ a n \h 



where 

/ 'jcd{hg,y) 

Uc,9 = 



gcd{hg,y) 



Proof. To show the existence of Ug, simply solve the equation 
^ Ug + ^^ = (mod Jl' , ). 



gcd{hg,y) yo gcd(/ig,y) 

Then ywg + ^;-^gcd(/ig, y) = (mod /ig) and hence + ^^^scd{hg,y) integer. 
The matrix 

/ fag Ug \ / xhg xug+wgcd(hg,y) \ 

p I scd{hg,y) hg 1 = 1 gcdCig.y) /ig | 

c I „ gcd{hg,y) j I yhg yug , zN^gcd{hg,y) I 

^ " >. / V gcd(/ig,y) fag yofag / 



has the property 



(1) . + ^^xS^<iihg,v) g^j^ integer by our choice of Ug, and, 

(2) - gJihly) is a multiple of rig since gcd(2^, ^safa) = ^• 
Therefore 



p TT-l — p I g,cA(hg,y) hg , \ ^ n \h Fl 

^cfJcg Q gcd(/tg,y) I t^-olrto- U 



Corollary 8. ^wppose that 9cd{j^, g^a(l,hg) ) = 7^ • ^^^n 

Qcd( h u 

tg\Pc = CTgtglUc.g = <Tgtg{Uc,gZ) = CT gt g {—-^ Z- j^gcd{hg,y)) 



where ag is an hg-th root of unity. 



Proof Since Pc ^ scd(/ig,y) ^^^^^^^^ j g ng|/ig and ng|/ig is the eigen group 

of tg{z) 



tglPei^^'"^'^"^ J^j=a,ig(z). 

This completes the proof of the corollary. □ 
We now consider the case that c is equivalent to og in the eigen group of Tg by 
an Atkin-Lehner involution We„ ■ 
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Lemma 9. Suppose that c = ^ is equivalent to oo in the eigen group ofTg by an 
Atkin-Lehner involution VFg, • Let an integer Ug he chosen such that Cg is a divisor 
of an integer + ^^x3^''-^hg,y) yjf^^j,^ 



yc^Ug' gcd{v,hg)) 

Then 

P.U-l=pjf^ %H^\=W,^&ng\hg + eg,fg,.-: 



Furthermore, 



,gcd{ hg,yf ^ Ug 
eghg^ eghl' 



tg\Pc = agtg{Uc,gz) = (7 gt g C^^''' ^ ' z " -^gcd{hg,y)) 



where ag is an hg-th root of unity. 



Proof. Let us first show that such an Ug exists. We will need Ug such that 



This follows from 



TV 

yug + z—gcd{hg, y) = (mod Cghg). 

yo 



-Ug + z — - = (mod — -T-^ r-Cg). 



gcd{hg,y) ^ yo gcd{hg,y) 
Since gcd(^, -^^^^f;—^) = Tj-f- and Cg is an exact divisor of we see that 

Therefore ^^^^^ is invertible modulo ^^J^,^ y) ^-gi hence Ug exists as required. 
The matrix 

( Sghg Ug \ / XCghg X U g +W gCCi (k g ,y) \ 

gCd(/lg,J/) hg 1 = 1 gCd(^g,y) hg 1 

Q gcd(/tg,i/) I I yeghg yUg zN^g,cd(hg,y) j 

hg / \ scd(hg,y) hg yohg / 

has the property 

Ugy , zN^gcd{hg,y) 



(1). H ^ ^ ' is a multiple of eg by choice of Ug, and, 

Therefore 



(2)- is a multiple of Ug, since gcd(^, ^^^^) = ^ 



Pc ^'"'^'-'^ ggd(...,) j=WegG ng\hg + eg, fg,---. 

Since c is equivalent to cxd in the eigen group of Tg by Wgg, the transformation 
formula follows easily. □ 

Remark. It is easy to see that Lemma 7 and Corollary 8 are included in 

Lemma 9 if Cg = 1, in which case every clement of ng\hg is called an Atkin-Lehner 
involution for Cg = 1. This abuse of words will be used occasionally for the balance 
of the paper. 
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The singular part of Sge$^ x{9){tg\Pc){z) at z = ooi is now determined by 



We give a few examples in the calculation of singp^t^^'s. Note that the first 
example will be used later in the determination of the invariance groups. 

Example 1. Suppose c = f . Then singp^i^ = -[^ Ege*, x(5)^t- 

I X w \ f —1 
Proof. In this case y = I. We may choose Po = xN. 



X " Vo / V 

and Ug = 0. If the condition of Corollary 8 holds, then Ug = hg and 

z z 

tg\Po = CTgtgi-^) ^ (^gtgi—J-)- 

rig "'g'h 
The only g G CM satisfying Ug = hg are lA and 3C. We have 

tiA\Po = tiA and t3c\Po = (^actaci^z). 

On the other hand, if the condition of Lemma 9 holds, then Ug = Cghg and 

z z 

tg\P0 = (Tgtgi—^) = ^ gt g{—J-) ■ 

HgiLg '^gii-g 

Note that for all the remaining g G ^o\{lA, 3C} C M, is equivalent to oo in Tg by 
the Atkin-Lehner involution Wng and hence the condition of Lemma 9 holds. □ 

Remark. Example 1 shows that is a pole of the McKay- Thompson series 
tx{z) for every x, since Ughg ^ 1 iov g ^ 1 and so the coefficient of is nonzero. 



1 [ ^" 1 

No ) ([^] is the integral part of x and ^ = 1 ( mod 3) ) and t84A|-Pi 



Example 2. Let x be the trivial character and let c = ^. Then Pi 

1 

^ 27 
= Crs4,AtsiA{-^Z + 

Proof. We know Tsaa < 84|2+. Since gcd(^, ^^gp-jj) = 3 = f|, we see that e 
is 14, and can choose Ug = —28. 

/ 0« _28 \ 

Pi g I j =H^i4 e84|2 + . 
The rest follows easily. □ 

Remark. (1). The invariance group Tg of the harmonics n\h + e, f, ■ ■ • are 
not fully determined. (For each g, one can write down a set of generators of the 
invariance group Tg easily. But determining whether or not a given element in 
SL2{M.) is a word of those generators is nontrivial.) Hence we have to settle for ag 
being an hg-th root of unity. 

(2) . ag = lifhg = 1. 

(3) . Let p e {11,17,19,23,29,31,41,47,59,71}. Applying Lemma 5, one can 
prove ^0 = $^ and $j_ = <l>j_. 

P 32 64 
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4. INVARIANCE GROUP 



Let / be a modular function and let Kj be a subgroup of the invariance group 
(in 5*^2 (K)) F/ of / of finite index. We shall determine the invariance group as 
follows. Define 

Cf = the set of all cusps of Kf, and, 
Co = {c G Cf\c is a pole of /}. 

Lemma 10. We have TfCf C Cf and F/Cq C Cq. 

Proof. Since [F/ : Kf] < oo, Cf is also the set of all cusps of F/. The second 
statement is obvious. □ 

Lemma 11. Let f be a m,odular function and let T f he its invariance group. 
Suppose that Kf < F/. Let a = — (ai ^ 0) and (3 = — be two inequivalent cusps 
ofKf. Let 

Ml = f ^1 M and M2 = f 

V Cl "1 y \ C2 02 

Then — and ^ are equivalent with respect to Tf if and only if the q-expansion 
of f\Mi is derived from that of /|m2 under the substitution z —>■ az + b for some 
numbers a and b {if Ci = 0, then a, = 1 and ^ = oo). 

Proof. Let A £Tf be such that Aa = (3. Define the matrix B such that 

A = M2( l J \B. 

Since Aa = (3, it follows that Ba = a. Hence 



B = 



1 \ / mil ^12 \ ( 10 



for some mn, mi2 and m22- In particular, 

A = M2( V i ? 

V m22 ; V 1 

and 

Aa = M2( "^'^ "^'A^. 

It follows that f\Mi = /Umi = 

for some 6i, a', m'n, m'12 and m22- Consequently, /|mi is derived from that of /|m2 
under the substitution z ^ az + b where a = and 6 = Conversely, one 
sees easily that a and /3 is equivalent to each other by 

mA \ M2^ eVf. 

□ 



The invariance group Vf can now be determined as follows 
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(1) . Determine C/, the set of all cusps of Kf. 

(2) . Determine the subset Co- 

(3) . Determine the g-expansion of / at all q in Co by suitable matrices Mj such 
that MjOO = Cj. 

(4) . Apply Lemma 11 and determine the set Eq = {c G Co| the g-cxpansion of 
/ at c is derived from the g-expansion of / at under the substitution z ^ az + b} 
and the set Aq = {Ac £ Tf,AcO = c}. Note that it is sufficient to determine at 
most one matrix Ac for each representative of inequivalent cusps. 



Note that this can be achieved by investigating the g-expansion of / at 0. Note 
also that B is of the form given since F/ is discrete. 

Remark. (1). The McKay- Thompsom series t-)^{z) has a pole at for every x 
as stated in the remark right after Example 1. 

(2) . Since Lemma 11 applies only when one of the cusp is nonzero, one can not 
take c to be in (4) above. 

(3) . One can replace by any cusp and apply our procedure to find the invariance 
groups. 

Lemma 12. Tf = {K-f,B,Ac,c€ Eq). 

Proof. For any a £ Tf\{Kf, Ac,c £ Eq). Applying Lemma 10, crO is again a cusp. 
Hence aO must be {Kf,Ac,c £ i?o) -equivalent to 0. Choose S € {Kf,Ac,c € Eq) 
such that 6(tO = 0. Then 5a £ (F/)o. Hence F/ = {Kf,B, Ac, c G Eq) holds. □ 

Theorem 13. (Helling's Theorem [5]) The maximal discrete groups ofPSL{2, C) 
commensurable with the modular group SL{2,2) are just the images of the conju- 
gates ofTo{N)+ for square free N. 

Corollary 14. For each irreducible character x of M, the set of prime divisors 
of the index [F^ : ro(A^;^)] is a subset o/ {2, 3, 5,7}. 

Proof By Helling's Theorem, any maximal subgroup that contains F^ is a 
conjugate of some Fo(ri)+. Conway has shown in [1] that n must be a divisor of 
N^. Now compare the volumes of the fundamental domains of S'L2(^), Fo(n), and 
Fo(A'^). Noting that the conjugation does not change the volume and that the 
normalizer of Fo(n) changes the volume of the fundamental domain by a factor 
involving only primes 2 and 3, we obtain our lemma since the index [iSL2(^) : 
F>^(Nj^)] involves only primes 2, 3, 5, and 7. □ 

Let X be an irreducible character of M and F^^- be the invariance group of t-)^{z). 

We are now ready to prove ; 




(1) . Aq = 0, and, 

(2) . (F^)o = (Fo(iVJ)o. 



Lemma 15. Let x be an irreducible character of M and let c be a cusp of 
To{N-^), not equivalent to 0. Then Aq = {Ac\AcO = c} = 0. 
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Proof. We first recall that the singular part of -py X]ge*c at 2; = 

ooi is given by 

Applying Lemmas 7, 9 and 10 and Corollary 8, we see that it suffices to show that 
singPgt^ can not be derived from singp^f;^ under the substitution z ^ az + b \f 
c ^ 0. This is achieved by a case-by-case study. We give an example to indicate 

how the lemma is proved. 

Example 3. Let x bo the trivial character of M. Then Aq — 0. 

Proof. We first note that for any irreducible character x of M and c G Q U {00}, 
we have : 

(1) . The lowest terms in singp^ty^^ and singp^tj^- are of the form ^ for some number 

r G Q, and 

(2) . Terms in singp^fj^. and singp^f^ are all of the form (Corollary 8, Lemma 

qt 

9), for some r e Q, and tGN. 

Since the lowest term in singp^t^ is ^, r 7^ 0, the transformation that sends 
singp_,t;^ to singp^f;^ is of the form z ^ az + b where a is some positive integer. 
Let X is the trivial character, then by Corollary 8 and Lemma 9, one has 

. _ 1 gg _ 1 ,1 , 2|M| anA , . 

^^^SPo^x - |M| 1^^ - |M| + \CM{m\ ^" 

and for any cusp c = |, gcd(a;, y) = 1, 

. _ J_ \ - CTg 

Suppose singppi^ can be derived from singp^f^ under z ^ az + b. 

(3) . We will show gcd(y, 71) = 1. Suppose false. Then 71 |y and 71 A, 71S G $c- 
Since appears in singp^f^^., there exists, by Lemma 11, some g in $c such that 

~7T 



^U,^az + b) = ^ (*) 



where r is some constant. Hence 

gcd{hg,yfa _ 1 



CgKl 71 



where 



Since a is an integer, this implies that g = 71A or 71B. Since T-ha = ^7ib = 71+, 
we have 7171^:1 = uhb = 71, = hns = 1, e-7iA = eris = 71, and a = 1. On the 
other hand. Corollary 8 imphes tg\Pc = cTgtg{z — Ug) for g = 71A or 715. Hence 
the transformation (*) can not be done. This forces 

gcd(t/, 71) = 1. 
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(4). Since -\,t& {29, 41, 59, 92, 93, 94, 95, 104, 110, 119} all appear with nonzero 

qt 

coefBcients in singp^t^, we may similarly conclude that gcd{y,p) = 1 for the other 
prime divisors of Nq. 

Hence gcd(y. A^o) = 1 and c is equivalent to 0. Consequently, Aq = 0. 

Lemma 16. (r;,)o = {rn{N^)o. 

Proof. Suppose not. Applying Corollary 14, we see that (r^)o contains Br = 
^ jv^ ^ ^ for r = 2, 3, 5 or 7. This implies that the cusp oo is equivalent to 
in Fy. Therefore singoofy must be derived from singp ty. under the substitution 

z — > az + 6. We can now apply an analogous procedure (using y = -^p) as in 
Example 3 to get a contradiction. □ 

Remark. One can also prove Lemma 16 by claiming that Br does not leave 
t-^{z) invariant. Note that it is easy to show the claim since Br leaves most of the 
tg{z) invariant except for those g's such that righg is not a divisor of 

Combining Lemma 15 and 16, we have : 

Theorem 17. Let x be an irreducible character ofM. Then = To{N-^). 
Nx can be found in Table 1. 

Remark. (1). In Lemma 15 and 16, is a better choice than the other cusps 
(oo, for example) since among all the singp^t^^-'s, singp^t^ is the one that involves 
most nonzero terms. 

(2). N-^ and its prime decomposition is calculated by a software called GAP. 
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Table 1 



Xi 




(^'^^^G decoTfipositioTi) 


i 


OQQ1 Qnnp;Qp;7p;(^7i^Qoni cznn 
zo^) loUyooO (DOi 0^)ZU1DUU 


o6q3c;27 11 iQ 1*7 in OQ OO Q1 

ZOO ^ .li.io.i / .ly.zo.zy.oi. 





1 1 Q/1 1 noi QQ707p;onn 
iio4iuyioo /z / ozuu 


06q3c:27 1i 1Q17 10 0Q OO Q1 

z o / .ii.io. 1 / .ly.zo.zy.oi. 


Q 

o 


4o / oDooo / oUo4UU 


o6q3 ^217 11 iQi7inoQ 00 A 7 

zoo / .ii.io.i 1 .iy.zo.zy.4/ 


A 

4 


4D ( 0o4o4oUyU4UU 


05q3c27 11 10 17 in OQ A^ 71 
Zoo ^ . i i.io. i / .iy .Zo.4i. / 1 





Qfi7Qono(^i QOfinn 
oo / oZUZDloZoUU 


06q3c:27 11 10 17 in /I7 en 

z / .ii.io.i ( .iy.4( .oy 


o 


zUaOU / zooyozuu 


o6q3c;27ii IQ1710QI AT 
ZOO / .il.lo.l / .iy.ol.4/ 




Q7QpiQ/i7i onn 

o / r50o4 / IZUU 


o5q2c271i IQ170QQI 
Z ^ . i i.lo. i ( .Zo.oi 


Q 

o 


/ oZU4oZZDyDUU 


05Q2rr27 11 1017 oO Q1 71 
Z / .ll.lo. 1 / .^y.oi. 1 1 


y 


lo0ZDy0oU4yDUU 


r\6o2r:2ij 11 10 no OQ A'] AT 
Zoo / .ll.lo.Zo.Zy.41.4 / 


1 n 


000 Q7QQ 1=^1 on 
ZZZvo ( ooOlZU 


06q3c;7 11 1Q10 0Q i=^0 

z 0. / .ii.io.iy.zo.oy 


ii 


o4yUUolDUU 


06q2c:27 1i 1QIOQI 

Zoo i . ii.io.iy.oi 


1 


iy440UZ0DUU 


o6q2c:27 11 10 10 71 
Z ( . il.lo.iy. / 1 




yyoooDo ( iDouu 


06q3c:27 11 10 17 10 OQ Q1 
Z / . i i.lo. i / .ly.Zo.ol 


1 A 


i o0lo4UU 


05q3c 711 1 Q 1 7 
Z 0. / .ll.lo.l ( 




OOA A n777QQ7P;7Qnn 
ZZ44U/ / /yo/O/oUU 


o3q3p:27 11 10 17 1Q OQ OQ Al 
Zoo /.ll.lo.l i.iy.Zo.Zy. 41. 


ID 


Q 7 /1 /I /1 /I n Q n Q /I 

o i 4y44Z4DUoUoyo4 


06q3iq OQ 00 Q1 /l 1 AT ^0 71 

z lo.zo.zy .oi .41.4 / .oy . ( 1 


1 ( 


Q7/iO/i/iO/i^inQnr;oc/i 
o < 4y44z4DUoUoyo4 


oOoSiq OQ 00 Q1 /II AT P^O 71 
z lo.zo.zy.ol.41.4/.oy. i 1 


lo 


/ ZDolo4UU 


05q3c:27 11 in 00 
Zoo /.ll.iy.Zo 


1 

ly 


01 Q0007nQQ0Qn 

yiozyz ^ uooZou 


06q3c711 1Q 10 00 /II AT 

z 0. / .ii.io.iy.zy.41.4/ 


on 
zu 


Qp;7nQno7Q(^n 
oo /UoUZ / oDU 


05Q2r7ii 1Q17Q1 AT 
Z 6 0. < .il.lo.l ( .ol.4( 


Zl 


yoUDoyzoyou 


06Q3r:7ii 1Q170Q OQ 
Z 0. (.ll.lo.l /.Zo.zy 


zz 


007Q01 fifiAf\f\ 
zz ( oyiDD4UU 


06q3c27 1i 1Q17Q1 
Zoo / . i i.lo.l / -ol 


OQ 
Zo 


AK^ QOO/1 GO 
401oyZ4oU 


05q3i:: 7 11 OQ PiO 

Z 0. ( .ii.zo.oy 


0/1 
Z4 


zyo4yozuu 


05q2c27 11 -to A'] 
Zoo /.II.I0.4I 


OPi 
zo 


OPiQOPip;p;on 
zOrjyooozu 


o6q3f: 7 1 q 1 7 1 

z 0. 1 .16.1 /.ly 


0^^ 
ZD 


4 / yZODo ioi OoDUU 


06q2c27 in 01 /i 1 /i 7 cn 71 

z / .iy.oi.4i.4< .oy. ( 1 


07 
Z / 


A 7QOp;fiQ7Q7p;Qfinn 

4 / yZODo toi OoDUU 


o6Q2ir27 in 01 A'] AT KQ 71 

z / .iy.oi.41.4/ .oy. / 1 


OQ 
ZO 


07^^QOQfio^^^ 
z r UUoyoDyDU 


06q2c 711 1Q1710 OQ 

z 0. / .ll.lo.l ( .ly.zy 


oo 
zy 


Qi oopi7^^n 
oiyyo / DU 


04q3 c 7 1 1 17 00 

z 0. / .11.1 / .zy 


OU 


fiofii Q^Aoi on 

DyDloDDyiZU 


o6q2p:7ii IQIQQI A^ 
Z 0. /. Il.lo.iy. ol. 41 


ol 


01/11 fioi piPion 

Z141Dyi00ZU 


o6Q2r; 711 1Q1710 OQ 

z 0. / .11. lo.i ( .ly. Zo 


QO 
OZ 


01 A QQp;/i /in 

Zl4oo044U 


06q3i::7i1 17 10 

z 0. / .11.1 / .ly 


33 


2882880 


0602^ ^11 10 
2"3 5.7.11.13 


34 


332640 


25335.7.11 


35 


786240 


26335.7.13 


36 


11147099040 


2^3^5.7.11.23.31.47 


37 


331962190560 


25325.7.11.13.17.19.23.31 


38 


333637920 


2^335.7.11.17.59 


39 


845013600 


2^335219.29.71 


40 


845013600 


25335219.29.71 


41 


16676856385200 


2*335211.23.31.47.59.71 


42 


16676856385200 


2*335211.23.31.47.59.71 


43 


186902100 


2233527.11.29.31 


44 


46955594400 


253.5211.13.41.47.71 
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45 


46955594400 


2^3.5^11.13.41.47.71 


46 


54880846020 


2^325.7.11.13.17.19.23.41 


47 


105386400 


2'''3^527. 17.41 


48 


105386400 


17 41 


49 


49584815280 


2"'3^5 7 11 13 17 19 71 


50 


6404580 


2^325 7 13 17 23 


51 


12916800 


2^3^5^13.23 


52 


646027200 


2*5325^7.13.17.29 


53 


228731328 


2*5327.17.47.71 


54 


228731328 


2632-7 Yj 47 71 


55 


19044013248 


2^3^13.23.29.31.41 


56 


10944013248 


2^3^13.23.29.31.41 


57 


25077360 


2^3.5.7.11.23.59 


58 


198918720 


2*53^5.7.11.13.23 


59 


19433872080 


2"'3^5. 7. 23. 29.41.47 


60 


19433872080 


2^3^5.7.23.29.41.47 


61 


2784600 


2332527 13 17 


62 


245044800 


2^32527 11 13 17 


63 


57266969760 


2^3^5.7.11.13.17.19.41 


64 


157477320 


23325.7.11.13.19.23 


65 


818809200 


2^325211.23.29.31 


66 


263877213600 


2^32527.11.13.19.41.47 


67 


1588466880 


2^325.7.11.13.19.29 


68 


33005280 


2'''3.5.7.11.19.47 


69 


937440 


2'''335.7.31 


70 


32864832 


2*5337 11 13 19 


71 


182584514112 


2^'3. 7. 11. 13. 17. 29. 41. 47 


72 


182584514112 


2*53.7.11.13.17.29.41.47 


73 


982080 


2*5325.11.31 


74 


33542208 


2*5337.47.59 


75 


33542208 


2633-7 4y eg 


76 


7650720 


2^335.7.11.23 


77 


931170240 


2^325 7 11 13 17 19 


78 


33754921200 


2^32527.11.13.17.19.29 


79 


42325920 


2^325 7 13 17 19 


80 


4969440 

A \J \J \J 1.\J 


2^325 7 17 29 

^ KJ \J ^ t ' A- i w ^ 


81 


63126554400 


2^32527 13 23 59 71 

^ KJ 'J I t A-KJ ^ ^KJ t \J ^ I A. 


82 


63126554400 


2^32527 13 23 59 71 

^ KJ KJ 1 ■ A KJ w ^KJ '\J ^ • i -L 


83 


208304928 


2^3213.23.41.59 


84 


208304928 


2''532l3.23.41.59 


85 


704223936 


96331 03 29 47 


86 


704223936 


2^3^13.23.29.47 


87 


1235520 


2*5335.11.13 


88 


3967200 


2^325219.29 


89 


11737440 


2^335.11.13.19 


90 


11737440 


2^3^5.11.13.19 


91 


2542811040 


2^325.7.11.17.19.71 


92 


22102080 


2*53.5.7.11.13.23 


93 


1441440 


2^325.7.11.13 


94 


879840 


2^325.13.47 
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95 


16576560 


2^3^5.7.11.13.23 


96 


21677040 


2''325.7.11.17.23 


97 


5267201940 


22325.7.11.13.23.31.41 


98 


7900200 


2^3^527.11.19 


99 


1660401600 


2''3. 5211. 13.41. 59 


100 


1660401600 


2^3.5211.13.41.59 


101 


932769600 


2^3.527.17.23.71 


102 


7601451872175 


3^527.17.19.29.41.59.71 


103 


7601451872175 


3^527.17.19.29.41.59.71 


104 


6511680 


2''325.7.17.19 


105 


5844589984800 

f.y K_? ^ ^ i_y i_y ^ v_/ v_/ 


2^32527 19 31 47 59 71 


106 


5844589984800 


2^32527.19.31.47.59.71 


107 


2434219200 


2*^32527. 19.31.41 


108 


2434219200 


2*532527. 19. 31.41 


109 


280800 


2^3^5213 


110 


947520 


2^325.7.47 


111 


1016747424 


2^3^7.11.17.29.31 


112 


386100 


22335211.13 


113 


6568800 


2^3.527.17.23 


114 


1374912 


2*5327.11. 31 


115 


151200 


2^3^527 


116 


92400 


2''3. 527.11 


117 


411840 


2'5325.11.13 


118 


19562400 


2'53252ll.l3,l9 


119 


12524852340 


22335.7.11.13.17.29.47 


120 


41801760 


2'''325.7.11.13.29 


121 


75698280 


2^335.7.17.19.31 


122 


8148853440 


2''325.7.13.17.31.59 


123 


864175548600 


2-333527.13.17.31.47.71 


124 


3456702194400 


2'''33527.13.17.31.47.71 


125 


3456702194400 


2'''33527. 13. 17. 31.47.71 


126 


119700 


2232527.19 


127 


13695552 


2'^'32l3.31.59 


128 


752016096 


2''^33l3.23.41.71 


129 


752016096 


2^3313.23.41.71 


130 


19320840 


23325.7.11.17.41 


131 


1004683680 


2^325.7.11.13.17.41 


132 


164160 


2^335.19 


133 


14379596431200 


2^33527.11.13.17.19.29.71 


134 


14208480 


2'''335.11.13.23 


135 


4Q7653200 


2''33,r:2i 1 t-q 71 


136 


497653200 


2^335211.59.71 


137 


995276700 


22335211.23.31.47 


138 


5109369408 


263311.13.23.29.31 


139 


514080 


2^335.7.17 


140 


59017104226080 


2''^335. 7.11. 13. 17.19. 29.31.47 


141 


1151710560 


2^325.7.11.13.17.47 


142 


3767400 


2332527.13.23 


143 


7600320 


26325.7.13.29 


144 


11823840 


2^335.7.17.23 
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145 


8558550 


2.3^527.11.13.19 


146 


664020 


2^325.7.17.31 


147 


4320 


2^3^5 


148 


655188534 


2.3^7.11.13.17.23.31 


149 


102240 


2^3^5.71 


150 


157248 


2633713 


151 


26489342880 


2^3^5.7.11.13.17.23.47 


152 


93276960 


2^3.5.7.17.23.71 


153 


13137600 


2*^3.527.17.23 


154 


428400 


2*32527.17 


155 


18221280 


2^3.5.7.11.17.29 


156 


190072512 


96027 17 47 cq 


157 


21176100 


22335211.23.31 


158 


37130940 


22335.7.11.19.47 


159 


852390 

\^f-J tjKJ 


2.3^5.7.11.41 


160 


184363200 


2632527 O]^ rg 

^ %J \J 1 *%J^m\J\J 


161 


108803771818560 


2^325.7.13.17.19.23.29.41.47 


162 


1657656 


23327.11.13.23 


163 


345290400 


2^32527.13.17.31 


164 


90014400 


2632527 19 47 


165 


30240 


2^335.7 


166 


4032 


26327 


167 


4062240 


2^325 7 13 31 


168 


3204801600 


2'53. 527.11. 13. 23. 29 


169 


24196995900 


2232527.11.17.19.23.47 


170 


668304 


2^337 1317 


171 


73920 


263.5.7.11 


172 


6983776800 


2^33527 11 13 17 19 


173 


32959080 


23325.7.11.29.41 


174 


3115200 


2*^3.5211.59 


175 


48163383908640 


2-''325 7 11 13 17 19 31 47 71 


176 


427211200 


2^5213.19.23.47 


177 


858816 


2^337.71 


178 


21416915520 


2^325.7.11.13.17.19.23 


179 


14400 


263252 


180 


14400 


2^3252 


181 


154881891350 


2.335211.13.19.29.31.47 


182 


2009280 


263 5 7 13 23 

^ f_/ ft ^ ft 1 ft -L ft ^ f_/ 


183 


6339168 


2^3311.23.29 


184 


26429760 


2''335.7.19.23 


1 85 

-LOU 


32730048 


06331 01 47 

^ iOftO-Lft**! 


186 


7425600 


263.527.13.17 


187 


8237275200 


2632527.11.17.19.23 


188 


15120 


2^^335.7 


189 


54774720 


26325.7.11.13.19 


190 


27989280 


2^5335.11.19.31 


191 


34272 


2^327.17 


192 


3500640 


2^325.11.13.17 


193 


1049200425 


33527.13.19.29.31 


194 


1404480 


263.5.7.11.19 
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